International  Journal  of  Mechanical  and  Production 
Engineering  Research  and  Development  (UMPERD) 

ISSN(P):  2249-6890;  ISSN(E):  2249-8001 
Vol.  9,  Issue  3,  Jun  2019, 151-164 
©  TJPRC  Pvt.  Ltd. 

REDUCTION  OF  PRODUCTION  USING  DYNAMIC  WORK  SEQUENCING 
SHARED  WITH  BUFFER  OPTIMIZATION  APPLYING  GENETIC 
PROCEDURE  IN  A  MANUFACTURING  SYSTEM 

SHARATH  CHANDRA.  H.  S1,  RAGHAVENDRA  PAI.  K1, 

ARUN  KUMAR.  Y2  &  SRINATH.  M.  S2 

1 Assistant  Professor,  Department  of  Mechanical  Engineering, 

N.  M.  A.  M.  Institute  of  Technology,  Nitte,  Karnataka,  India 

2 Professor.  Industrial  &  Production  Engineering,  Malnad  College  of  Engineering,  Hassan,  Karnataka,  India 

ABSTRACT 

With  the  development  of  computer  knowledge  and  its  incorporation  with  the  manufacture  system,  the 
production  system  has  become  highly  flexible  to  produce  large  family  of  goods.  One  of  the  main  aims  of  flexibility  is  to 
reduce  the  setup  cost  and  time  to  respond  to  the  market  demands.  Even  the  most  flexible  system  may  summon  some  setup 
cost  in  job  changes;  it  is  often  desirable  to  change  the  sequence  of  jobs  to  further  reduction  in  the  setup  cost  and  its 
related  time.  In  this  work,  the  effect  of  dynamic  work  sequencing  on  a  diverging  junction  conveyor  production  line  with 
the  objective  to  save  the  manufacture  cost  &  time  have  been  presented.  A  production  line  which  produces  different  variety 
of  jobs  is  considered,  where  the  raw  part  of  different  jobs  arrives  from  the  source  randomly.  Each  batch  of  job  has  to 
undergo  dissimilar  processing  operations.  A  production  line  is  modelled  and  simulated  using  various  production 
essentials  and  its  influence  on  reducing  the  manufacturing  time  is  presented.  The  object  oriented,  discrete  event 
simulation  software  is  used  to  model  and  simulate  the  production  system.  It  has  been  observed  that  dynamic  sequencing 
of  the  jobs  reduces  the  processing  time  by  an  average  of  17%. 
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1.  INTRODUCTION 

A  conveyor  system  is  mechanical  handling  equipment  that  is  used  to  move  components  from  initial 
position  to  a  desired  position.  Conveyor  system  is  used  to  transport  materials  quick  and  efficiently  making  it  very 
popular  in  material  handling  and  packaging  during  high  volume  production.  Conveyors  can  transfer  large  amount 
of  material  with  simple  motion  control  and  also  provide  buffer  space.  When  it  comes  to  conveyor  technologies, 
poor  product  handlings  are  the  enemies  of  efficiency.  Product  handling  problems  can  also  impact  efficiency, 
increase  waste  and  disable  desired  production  rates  to  be  achieved  consistently.  This  can  be  minimized  by  proper 
simulation  techniques.  The  problem  of  optimization  of  production  using  conveyors  can  be  efficiently  done  using  a 
simulation  software  to  reduce  make  span  (total  time),  change  over’s  and  cost. 

Over  the  last  two  decades,  various  approaches  have  been  attempted  for  dynamic  scheduling  of  jobs  in 
different  production  system.  Narumol  &  Carlos  [1]  found  the  impact  of  parallel  processing  on  job  sequences 
inflexible  assembly  systems,  in  which  parallel  processing  offers  several  advantages.  Flowever,  when  processing 
times  are  allowed  to  vary,  it  can  result  in  unpredictable  job  sequences.  The  researchers  analyse  the  job  sequencing 
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after  parallel  processing  and  provides  strategies  for  dealing  with  jobs  getting  out  of  sequence.  Bolat[2]  worked  on 
sequencing  jobs  on  an  automobile  assembly  line  with  objectives  and  procedures.  Xuefeng  &  Balaram[3]  proposed  a 
multi-agent  scheduling  system  with  a  good  solution  quality  and  robustness  with  routing  flexibility  and  sequence-dependent 
setup.  Matsuura  et  al. [4]  studied  the  problem  of  selection  between  sequencing  and  dispatching  as  a  scheduling  approach  in 
a  job-shop  setting.  Later.  Hwang  &  Choi  [5]  proposed  a  workflow-based  dynamic  scheduling  framework,  in  which  a  work 
flow  management  system  (WFMS)  serves  as  a  dynamic  job-shop  scheduler.  Vinod  &  Sridharan  [6]  developed 
simulation -based  Meta  models  for  scheduling  a  dynamic  job  shop  with  sequence-dependent  setup  times.  Lou  et  al.  [7] 
proposed  a  distributed  scheduling  approach  in  which  a  multi-agent  solution  towards  a  ‘task-machine’  assignment  is 
presented.  Renna  [8]  solved  the  job  shop  scheduling  problem  in  cellular  manufacturing  systems.  Marcio  et  al.  [9]  developed 
asynchronous  teams  for  joint  lot-sizing  and  scheduling  problem  in  flow  shops.  Iris  &  Hector  [10]  studied  on  the 
sequencing  dynamic  storage  systems  with  multiple  lifts  and  shuttles  which  is  concerned  with  the  scheduling  problem  of 
these  two  lifts,  i.e.  which  lift  is  going  to  handle  which  (storage  or  retrieval)  request,  and  in  which  order.  Damien  et  al.  [11] 
did  the  benchmarking  flexible  job-shop  scheduling  and  control  systems.  Benchmarking  is  comparing  the  output  of  different 
systems  for  a  given  set  of  input  data  in  order  to  improve  the  system’s  performance.  The  researcher  paper  proposes  a 
benchmark  system  based  on  a  real  production  cell.  Yuri  [12]  presents  a  dynamic  Pareto-optimal  method  for  flexible  job 
shop  scheduling  based  on  two  criteria  simultaneously.  Saidi  et  al. [13]  studied  the  Job  Shop  Scheduling  Problem  (JSSP) 
considering  the  transportation  times  of  the  jobs  from  one  machine  to  another.  Jurgen  et  al.[14]  worked  on  loading  and 
sequencing  heuristics  for  job  scheduling  on  two  unrelated  parallel  machines  with  long,  sequence-dependent  set-up  times. 
Ji-Suet  al.  [15]  recapitulated  materialistic  algorithms  to  minimize  the  total  family  flow  time  for  job-shop  scheduling  with 
job  families  and  sequence-dependent  set-ups.  Mahdi  et  al.  [16]  proposed  a  simulation  optimization  approach  for  real-time 
scheduling  in  an  open  shop  environment  using  a  composite  dispatching  rule. 

A  buffer  is  used  to  store  job,  while  it  is  being  transferred  from  one  station  to  the  other.  Leisten[17]  presented  a 
systematic  overview  of  how  to  formulate  flow  shop  problems  with  limited  buffer  storage  as  well  as  several  heuristics  to 
compete  with  different  class  of  problems.  Park  &Steudel[18]  proposed  a  model  for  determining  job  throughput  times  for 
manufacturing  flow  line  work  cells  with  finite  buffers.  Bolat[19]  worked  on  sequencing  jobs  for  an  automated 
manufacturing  module  with  buffer.  Sharadapriyadarshini  &  Rajendran  [20]  formulated  the  scheduling  in  a 
buffer-constrained  flow  shop  and  flow  line-based  manufacturing  cell  with  different  buffer-space  requirements  for  jobs. 
Solimanpur  et  al.[21]  investigated  the  flow  shop  group  scheduling  with  limited  buffers  to  minimise  the  total  completion 
time. 

Kamali  et  al.[22]  examined  the  abilities  and  limitations  of  combined  utilization  of  humans,  automation,  conveyors 
and  robots  and  also  did  the  case  study  which  is  used  to  illustrate  the  usefulness  and  efficiency  of  the  proposed  approach  to 
systems  optimization.  Then  Buzacott[23]  developed  the  models  which  explain  why  new  automobile  assembly  systems  are 
abandoning  traditional  moving  assembly  line  concepts  if  human  operators  perform  most  of  the  tasks  and  to  illustrate  these 
problems  and  the  effect  of  alternative  part  delivery  systems  and  the  impact  of  job  re-sequencing  requirements.  Later,  John 
&Ranky[24]  developed  the  Object  concerned  with  the  modelling  and  design  of  reconfigurable  conveyors  in  flexible 
assembly  systems  in  spite  of  their  inflexibility,  cost  and  often  complex  customization  requirements,  most  manual  or 
robotized  assembly  systems  in  industry  employ  some  sort  of  conveyor  systems. 
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It  is  observed  from  the  above  literature  that  various  work  on  different  production  systems  were  carried  out  to 
achieve  productivity.  However,  there  is  no  specific  work  addressing  dynamic  sequencing  on  different  variations  of  a  mixed 
model  production  system.  This  creates  a  lot  of  scope  for  research  in  this  domain.  Therefore,  this  paper  addresses  the 
multilevel  job  sequencing  on  a  different  variation  of  diverging  conveyor  system  and  its  effect  on  the  total  manufacturing 
time. 

2.  METHODOLOGY 

2.1.  Problem  Statement 

A  multi-level  general  hypothetical  model  is  defined  for  a  diverging  conveyor  system.  In  order  to  show  the 
significance  of  sequencing,  the  initial  production  line  is  shown  where  the  processing  work  is  carried  out  without 
sequencing  later  the  production  line  is  added  with  the  buffer  of  some  random  capacity  without  sequencing  and  then  the 
sequencing  logic  is  added  to  the  buffer,  which  shows  the  significance  of  sequencing  of  jobs.  The  parameter,  which 
evaluates  the  significance,  is  the  total  manufacturing  time  of  the  production  line  at  various  levels. 

2.2.  Description  of  Initial  Production  Line  without  Buffer 


PROCESSING 

CTiTIUKJi 


Figure  1:  Initial  Layout  of  the  Diverging  Conveyor  Production  Line 

Figure  1  shows  an  initial  layout  of  the  diverging  conveyor  system.  In  this  layout,  the  there  are  five  processing 
stations  (Station-1  to  Station-5),  through  which  the  jobs  are  routed  based  on  the  type  of  the  layout  and  then  diverge  to 
different  operations  from  the  diverging  points.  There  is  different  scenario  of  layout  for  the  Figure  1  and  are  listed  in  the 
Table  1.  The  common  physical  specification  details  of  the  layout  are  shown  in  the 

Table  2.  The  brief  description  of  the  individual  layout  is  discussed  in  the  following  sections.  In  all  types  of 
layouts,  the  arrival  of  different  jobs  from  the  source  is  considered  as  random. 


Table  1:  Description  of  Different  Types  of  Layout 


Type 

Description 

Layout- 1 . 1 

All  jobs  will  be  undergoing  the  common  processing  operations  from  Station- 1  to  Station-5  and 
then  diverge  to  different  operations  from  the  diverging  points.  The  processing  and  setup  time  of 
processing  station  is  same  throughout  the  line. 

Layout- 1.2 

Like  layout- 1.1  all  jobs  will  undergo  the  common  processing  operations  from  Station- 1  to 
Station-5  and  then  diverge  to  different  operations,  but  the  processing  and  setup  time  in 
processing  stations  is  different  for  each  job. 

Layout- 1.3 

In  this  layout,  the  jobs  are  routed  to  different  selective  stations  between  Station-1  to  Station-5, 
and  also  the  processing  and  setup  time  for  each  job  is  different  for  different  processing  stations. 
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Table  2:  Common  Physical  Specification  Details 


Type 

Description 

Total  processing  stations 

10 

Length  assumed  for  each  conveyor 

5  meters 

Travelling  speed  of  jobs  on  conveyors 

1  m/s 

2.3.  Description  of  Layout-1.1 

In  the  layout  1.1  which  is  shown  in  the  Figure  lthe  jobs  will  undergo  processing  operation  of  10  minutes  through 
all  stations,  which  will  be  having  setup  time  of  3  minutes.  The  setup  time  and  processing  operation  time  is  assumed  to  be 
same  for  all  stations.  The  jobs  will  undergo  common  processing  operations  from  station- 1  to  station-5  and  then  diverge  to 
final  processing  operations.  It  is  also  assumed  that  there  are  10  batches  (varieties)  of  jobs  and  total  number  of  jobs  is  150  in 
the  layout  1.1  and  it  is  assumed  that  the  processing  operation  after  the  diverging  point  is  different  than  before  diverging 
point  and  the  processing  station  which  are  after  diverging  point  can  perform  two  different  operations  without  any 
requirement  of  the  changing  in  the  setup. 

2.4.  Description  of  Layout-1.2 

In  the  layout  1.2,  the  arrangement  of  the  production  setup  is  same  as  the  initial  layout,  which  is  shown  in  the 
Figure  1.  The  jobs  will  undergo  common  processing  operation  from  station- 1  to  station-5  and  then  diverge  for  the  different 
operations  after  the  diverging  point.  The  layout  1.1  can  be  considered  as  the  ideal  production  line  where  there  are  no 
variations  in  the  processing  operations,  but  practically  there  will  be  some  variations,  since  it  is  manually  operated  and  may 
vary  depending  on  the  operator  working  efficiency.  This  factor  is  considered  in  the  layout  1.2  and  slight  variation  in  the 
setup  and  processing  operations  is  taken  into  considerations  for  each  processing  station.  The  variations  are  modelled  as  the 
erlang  distributions.  The  processing  and  setup  time  for  each  job  is  shown  in  the  Table  3. 

Table  3:  Processing  and  Setup  Time  for  Each  Job  in  the  Layout  1.2 


Jobs 

Processing  Time 
(Minutes:  Seconds) 

Setup  Time 
(Minutes:  Seconds) 

Jobl 

9:59.9625 

3:13.3237 

Job2 

7:56.4706 

3:10.5644 

Job3 

8:28.7370 

3:00.7343 

Job4 

9:17.9881 

3:06.8860 

Job5 

7:49.9811 

2:53.8303 

Job6 

10:18.4653 

2:56.7617 

Job7 

11:00.6493 

2:52.0552 

Job8 

9:53.8227 

2:48.2532 

Job9 

9:16.8441 

2:40.5041 

Job  10 

9:04.4996 

2:29.3058 

2.5.  Description  of  Layout-1.3 

The  physical  setup  of  the  layout  1.3  is  same  as  the  initial  layout  which  is  shown  in  the  Figure  1.  In  order  to  study 
the  effect  of  sequencing,  a  slight  variation  in  the  layout  is  considered  in  which  only  the  selected  jobs  are  sequenced  at  the 
selected  stations  and  the  jobs  to  be  processed  through  processing  stations  are  shown  in  the  Table  4.  Depending  on  the 
processing  route,  the  selected  jobs  are  processed  between  Station- 1  to  Station-5  and  finally  diverge  after  the  diverging 
junction.  The  randomness  in  the  setup  and  processing  stations  is  also  taken  into  consideration,  which  is  same  as  the  layout 
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Table  4:  Processing  Route  of  the  Jobs  in  the  Layout  1.3 


Stations 

Jobs 

1 

Jl,  J3,  J5,  J7&  J9 

2 

J2,  J4,  L,  L&  J10 

3 

Jn  J2,  J3,  J4&  J 10 

4 

J4,  J5,  J6&  J8 

5 

Jl,  J4,  J6,  J7&  J 10 

2.6.  Diverging  Conveyor  System  with  Buffer 

Figure  2  illustrates  the  diverging  conveyor  system  with  the  buffer  storage.  As  per  the  observation  in  the  layout 
1.1,  1.2  &  1.3  there  will  be  jobs  waiting  for  the  processing  operations  in  the  conveyors.  This  demands  the  buffer  to  be 
installed  at  each  station  which  can  hold  the  jobs  and  also  alter  the  sequence  of  jobs  coming  into  it.  This  installation  effect  is 
studied  on  the  total  manufacturing  time.  The  new  layouts  with  buffer  are  renamed  as  Layout-2.1,  2.2  &  2.3. 
The  description  of  each  layout  is  shown  in  the  Table  5. 


Figure  2:  Diverging  Conveyor  System  with  Buffer  Storage 


Table  5:  Description  of  the  Diverging  Conveyor  Layouts  with  Buffer 


Type 

Description 

Layout-2. 1 

All  jobs  will  be  undergoing  the  common 
processing  operations  from  Station- 1  to  Station-5 
and  then  diverge  to  different  operations  from  the 
diverging  points.  The  processing  and  setup  time 
of  processing  station  is  same  throughout  the  line. 
The  jobs  will  enter  the  buffer  and  then  go  for 
processing  operation  to  the  processing  stations. 
When  sequencing  strategy  is  applied  to  the 
buffer  the  jobs  will  exit  as  the  sequence  strategy. 

Layout-2.2 

Like  layout-2. 1  all  jobs  will  undergo  the 
common  processing  operations  from  Station- 1  to 
Station-5  and  then  diverge  to  different  operations 
but  the  processing  and  setup  time  in  processing 
stations  is  different  for  each  job.  The  jobs  will 
enter  the  buffer  and  then  go  for  processing 
operation  to  the  processing  stations.  When 
sequencing  strategy  is  applied  to  the  buffer  the 
jobs  will  exit  as  the  sequence  strategy. 
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Layout-2.3 


In  this  layout  the  jobs  are  routed  to  different 
selective  stations  between  Station- 1  to  Station-5 
and  also  the  processing  and  setup  time  for  each 
job  is  different  for  different  processing  stations. 
The  jobs  will  enter  the  buffer  and  then  go  for 
processing  operation  to  the  processing  stations. 
When  sequencing  strategy  is  applied  to  the 
buffer  the  jobs  will  exit  as  the  sequence  strategy. 
The  jobs  will  enter  the  buffer  as  per  the  route 
sheet  before  undergoing  processing  operations. 


2.7.  Sequencing  Logic’s  Adapted  in  Buffer 

2.7.1.  Logic-1 

The  buffer  can  change  the  sequence  of  job,  so  that  the  manufacturing  time  is  reduced.  In  the  sequencing  logic, 

each  job  is  assigned  and  integer  value  Ji  where  i  =1,  2,  3 . 10.  The  jobs  are  let-out  in  the  ascending  order,  so  that  the  job 

with  the  least  number  enters  the  processing  stations  and  after  the  processing  is  complete,  if  the  same  job  is  present  that  will 
be  entering  the  processing  station.  When  this  happens,  the  setup  remains  the  same  because  of  the  same  job  attributes,  and 
thus  not  requiring  the  additional  setup  operations,  so  the  processing  stations  can  start  with  direct  processing  operations.  If 
same  job  is  not  available  in  the  buffer,  the  next  job  in  ascending  order  will  enter  the  processing  station,  which  requires  the 
setup  operation.  The  sequencing  logic  in  brief  is  shown  in  Table  6. 


Table  6:  Sequencing  Logic  1  Adapted  in  Buffer 


Jobs  before  Entering  the  Buffer 

Jobs  Coming  out  of  the 
Buffer  after  Sequencing 

Jl,  J2,  J3,  Jl,  J5,  J4,  J9,  J7,  J6&  J8, 

Jl,  Jl,  J2,  J3,  J4,  J5,  J6,  J7,  &  J8 

2.7.2.  Logic -2 

In  this  logic,  the  jobs  are  sent  in  the  descending  order  and  its  effect  on  the  total  simulation  time  is  studied.  The 
logic  in  brief  is  shown  in  the  Table  7. 


Table  7:  Sequencing  Logic  2  Adapted  in  Buffers 


Jobs  Before  Entering  the 
Buffer 

Jobs  Coming  Out  of  the 
Buffer  After  Sequencing 

Jl,  J2,  J3,  Jl,  J5,  J4,  J9,  J7,  J6&  J8, 

J9,  J8,J7,J6,J5,J4,J3,J2,Jl&  Jl 

2.7.3.  Logic -3 

In  this  logic,  any  job  Ji  will  enter  the  processing  station;  the  buffer  will  search  that  job  Ji,  in  it.  If  the  Ji  is  available 
that  will  enter  the  processing  station,  if  it  is  not  present,  then  next  random  job  will  enter  the  processing  station.  The  logic 
in  brief  is  shown  in  the  Error!  Reference  source  not  found. 


Table  8:  Sequencing  Logic  2  Adapted  in  Buffers 


Jobs  Before  Entering  the 
Buffer 

Jobs  Coming  Out  of  the 
Buffer  after  Sequencing 

Jl,  J2,  J3,  Jl,  J5,  J4,  J9,  J7,  J6&  J8, 

J 1 , J 1 ,  J 2,  J3,  Js,  J4,  J9,  J7,  J6&  J8 
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2.8.  Diverging  Conveyor  System  with  Robot 


Figure  3:  Diverging  Conveyor  System  with  Robot 


Now  a  day,  most  of  the  manufacturing  firm  are  facing  shortage  of  labour,  and  also  firm  sometime  cannot  hire  the 
labour  force  due  to  high  cost  of  the  labour.  If  the  product  of  the  firm  turns  out  profitable  then  it  would  justifiable  to  invest 
on  robots.  The  robot  does  the  work  of  labor  of  loading  and  unloading  of  jobs  from  the  stations  and  picking  of  the 
semi/finished  jobs  from  the  conveyor.  The  Figure  3  shows  the  layout  of  the  diverging  conveyor  system  with  robot,  which 
is  the  fully  integrated  automated  system  compared  to  previous  type.  Where  Ri  (i=l,  2,  3,  4  &  5)  represents  the  pick  and 
place  robot  at  the  respective  processing  stations. 

2.8.1.  Working  of  Pick  &  Place  Robot 

The  robot  picks  the  incoming  job  from  the  conveyor  system,  if  the  processing  station  is  idle,  the  robot  directly 
loads  the  job  into  the  processing  station  or  if  the  processing  station  is  occupied,  it  stores  the  job  in  the  buffer.  After  the 
processing  is  complete  in  the  processing  station,  the  robot  unloads  the  job  from  it  and  places  on  the  conveyor  system,  then 
the  robots  pick  the  job  as  per  the  exit  strategy  discussed  earlier  and  loads  the  next  job  on  the  processing  station  and  the 
cycle  repeats  till  the  last  job.  The  Figure  4  shows  the  working  of  the  robot  across  the  production  line. 


Figure  4:  Working  of  the  Robot  in  the  Production  Line 

2.9.  Distributions  Used  in  the  Model 
2.9.1.  Poisson  Distribution 

The  Poisson-distribution  is  a  discrete  distribution.  The  realizations  are  non-negative  integer  numbers.  It  can  be 
used  when  the  modelling  task  requires  a  random  number  of  events.  Flere,  the  arrival  time  of  the  job  from  the  source  is 
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modeled  as  the  Poisson  distribution. 

2.9.2.  Erlang  Distribution 

The  Erlang-distribution  is  the  sum  of  k  independent,  exponentially  distributed  random  numbers  with  the 
parameter  beta.  Here,  randomness  for  processing  and  set-up  times  follows  the  erlang  distribution. 

3.  MATHEMATICAL  MODEL  OF  THE  LAYOUTS 

3.1.  Layout  with  Constant  Setup  &  Machining  Time 

In  this  layout,  the  machining  and  setup  time  is  constant;  the  mathematical  model  showing  the  total  manufacturing 
lead  time  (MLT)  is  given  by 

MLT  =  n0  (Tsu  +  QTC  +  Tr  +  Th)  (1) 

Where, 

n0  =  Number  of  processing  station 

Tsu  =  Setup  time  in  processing  station  in  minutes 

Q  =  Total  quantity  of  job  in  a  batch 

Tc  =  Cycle  time  of  each  job  in  minutes 

Tr  =  Transfer  time  in  minutes 

Th  =  Handling  time  of  job  at  each  station 

When  buffer  is  added  to  the  production  line  the  mathematical  model  showing  total  MLT  is  given  by 

MLT  —  n0(Tsu  +  QTC  +  Tr  +  Th)  +  Tbi  (2) 

Where,  Tbi  =  Job  waiting  time  in  buffer,  which  are  to  be  processed.  Equation  (2)  also  includes  the  handling  time  & 
transfer  time  of  robot  when  used. 

3.2.  Layout  Considering  Randomness  of  Job  with  Different  Routes 

The  equation  for  the  layout  which  is  having  different  processing  &setup  time,  which  considers  randomness  for  a 
corresponding  processing  station  is  given  by, 

MLTj  =  Tsujik  +  QjTcjik  +  Tnojik)  (3) 

Where, 

MLTj  =Manufacturing  lead  time  for  job  j  (j=l  to  150)  (min). 

Tsllijk  =  Setup  time  for  operation”  i”  in  a  station  k  (min). 

Qj  =  Quantity  of  job  being  processed  (pc). 

TCjik  =  Operation  cycle  time  for  operation  “i”  in  the  station  k. 

Tnojik  =  Non-operation  time  associated  with  operation  “i  “in  a  machine  k,  non-operation  time  includes  transfer  & 
handling  time  of  job  on  conveyors. 
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The  same  Equation  (3)  also  holds  good  for  the  jobs,  which  are  having  different  route  considering  randomness. 
When  buffer  is  added  to  all  stations  the  equation  is  given  by, 

MLTj  =  'Zi=°(Tsujik  +  QjT'cjik  +  Tnojik )  +  Tbk  (4) 

Tbk  =  Waiting  time  of  the  job  in  buffer  at  the  corresponding  k  machine.  Equation  (4)  also  includes  the  handling 
time  &  transfer  time  of  robot  when  used. 


4.  RESULTS  &  DISCUSSIONS 

4.1.  Observations  from  the  Layouts  1.1, 1.2  &  1.3 

The  total  simulation  time  of  layout  1.1,  1.2  &  1.3  is  shown  in  the  Table  9.  It  is  being  observed  from  the  simulation 
that  there  will  be  bottle  neck  at  processing  station- 1,  because  the  jobs  arrive  as  first  in  first  out  (FIFO)  and  jobs  will  be 
waiting  for  its  turn  to  process.  In  the  layout  1.1  &  1.2,  all  jobs  are  having  common  processing  operations  up  to  station-5. 
The  simulation  time  of  the  layout  1.2  is  less  than  the  layout  1.1  because  layout  1.2  considers  the  variations  in  the  setup  and 
processing  station,  which  maybe  fast  or  slow  depending  on  the  operator’s  efficiency.  Whereas  in  the  layout  1.3,  each  job  is 
having  different  processing  operation,  so  the  jobs  will  be  waiting  ideally  at  processing  station’s  even  though  it  may  or  not 
required  for  processing,  which  in  turn  increases  the  total  manufacturing.  If  we  introduce  a  buffer  for  holding  the  jobs 
temporarily  between  processing  and  which  also  has  got  the  provision  to  change  the  sequence  of  jobs,  there  will  be  change 
in  the  total  manufacturing  lead  time  in  the  layouts.  The  percentage  of  working,  setup  &  waiting  portion  of  the  processing 
stations  are  shown  the  Figure  5. 


Table  9:  Simulation  Time  for  Each  Layout 


Layout 

Total  Simulation  Time 
(Days:Hours:Minutes:Seconds) 

Layout- 1 . 1 

1:08:56:47.7476 

Layout- 1.2 

1:06:57:44.8663 

Layout- 1.3 

17:54:10.1998 

LAYOUT- 1.1 


LAYOUT  1.2 


SI  S2  S3  S4  S5  D_S1  D_S2  D_S3  D_S4  D_S5 


LAYOUT  1.3 

llllllllll 

SI  S2  S3  S4  S5  D_S1  D_S2  D_S3  D_S4  D_S5 


■  Working  ■Setup  ■Waiting 

Figure  5:  Production  Statistics  of  Processing  Stations 
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4.2.  Observations  from  the  Layouts  2.1,  2.2  &  2.3 

When  the  buffer  is  installed  at  stations,  its  effect  on  the  total  simulation  time  is  observed  in  this  section.  Table  10 
shows  the  capacity  of  each  buffer  which  is  chosen  by  trial  and  error,  so  that  there  will  be  no  piling  up  of  jobs  at  the 
stations.  Since  the  bottle  neck  is  in  the  first  station,  the  capacity  of  the  buffer  is  more  compared  to  other  buffers  in  the 
layout  2.1  &  2.2.  When  there  is  no  sequencing  logic  applied  to  the  buffer,  the  total  MLT  is  shown  in  the  Table  10.  When 
the  sequencing  logic  1,  2  &  3  is  applied  across  the  buffer,  the  total  simulation  time  &  its  percentage  of  reduction  compared 
to  the  initial  layout  is  shown  in  the  Table  1 1, 


Layout 

Capacity  of 
Bufferl 

Capacity  of 
Remaining  Buffer’s 

MLT 

(Day  s :  Hours :  Minutes :  Sec) 

Reduction  in  MLT 

(%) 

2.1 

130 

10 

1:02:38:50.0049 

19.12% 

2.2 

130 

1:00:53:22.9381 

19.61% 

2.3 

100 

100 

14:51:32.1709 

17.00% 

Table  12  &  Table  13.  The  percentage  of  working,  setup  &  waiting  portion  of  the  processing  stations  after 
applying  logic  1,  2  &  3  is  shown  the  Figure  6,  Figure  7and  Figure  8. 


Table  10:  Reduction  in  the  Simulation  Time  when  Buffer  is  Added  into  the  Production  Line 


Layout 

Capacity  of  Bufferl 

Capacity  of 
Remaining  Buffer’s 

MLT 

(Days:Hours:Minutes:Sec) 

Reduction  in  MLT 

(%) 

2.1 

130 

10 

1:08:53:45.1791 

0.15% 

2.2 

130 

1:06:55:17.3857 

0.13% 

2.3 

100 

100 

16:15:50 

9.15% 

Table  11:  Capacity  of  Buffer  with  the  Total  Reduction  in 
Total  Manufacturing  Time  (Ascending  Order) 


Layout 

Capacity  of 
Bufferl 

Capacity  of 
Remaining  Buffer’s 

MLT 

(Days:Hours:Minutes:Sec) 

Reduction  in  MLT 

(%) 

2.1 

130 

10 

1:02:38:50.0049 

19.12% 

2.2 

130 

1:00:53:22.9381 

19.61% 

2.3 

100 

100 

14:51:32.1709 

17.00% 

Table  12:  Capacity  of  Buffer  with  the  Total  Reduction  in 
Total  Manufacturing  Time  (Descending  Order) 


Layout 

Capacity  of 
Bufferl 

Capacity  of 
Remaining  Buffer’s 

MLT 

(Days:Hours:Minutes:Sec) 

Reduction  in  MLT 

(%) 

2.1 

130 

10 

1:02:38:48.3418 

19.12% 

2.2 

130 

1:00:53:49.4857 

19.59% 

2.3 

100 

100 

15:43:58.2299 

5.86% 

Table  13:  MLT  when  the  Sequencing  Logic  3  is  Applied  the  Production  Line 


Layout 

Capacity  of  Bufferl 

Capacity  of 
Remaining  Buffer’s 

MLT 

(Days:Hours:Minutes:Sec) 

Reduction  in  MLT 

(%) 

2.1 

130 

10 

1:02:38:48.3418 

19.12% 

2.2 

130 

1:00:55:06.4095 

19.52% 

2.3 

100 

100 

16:52:16.1824 

9.78% 

The  average  percentage  of  increase  in  the  working  efficiency  of  the  processing  stations  after  the  sequencing  logic 
and  average  decrease  in  the  setup  is  shown  in  the  Table  14 
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Table  14:  Average  Working  &  Setup  Statistics 


Stations 

Increase  in 
Working  Efficiency 
of  Processing  Stations 

Decrease  in  Setup  of 
Machines  of 
Processing  Stations 

SI 

17.94 

18.73 

S2 

17.94 

18.73 

S3 

17.94 

18.73 

S4 

17.94 

18.73 

S5 

17.94 

18.73 

S6 

2.63 

0.68 

S7 

3.35 

1.87 

S8 

4.07 

2.96 

S9 

3.35 

2.2 

S10 

4.55 

2.66 

LAYOUT  2.1 


SI  S2  S3  S4  S5  D_S  1D_S2 D_S3D_S4D_S5 


LAYOUT  2.2 

100 
80 
60 
40 
20 
0 

SI  S2  S3  S4  S5  D_S1  D_S2  D_S3  D_S4D_S5 

LAYOUT  2.3 

lllllllllll 

SI  S2  S3  S4  S5  D_S1D_S2D_S3D_S4D_S5 
■  Working  ■  Setup  ■  Waiting 

Figure  6:  Production  Statistics 
after  Applying  Logic- 1 


LAYOUT  2.1 

UlllllUI 

SI  S2  S3  S4  S5  D_S1  D_S2  D_S3  D  S4D  S5 


LAYOUT  2.2 


SI  S2  S3  S4  S5  D_S1  D_S2  D_S3  D_S4D_S5 


LAYOUT  2.3 


SI  S2  S3  S4  S5  D_S1  D_S2  D  S3D  S4  D_S5 
■  Working  ■  Setup  ■  Waiting 


Figure  7:  Production  Statistics 
after  Applying  Logic-2 
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Figure  8:  Production  Statistics  after  Applying  Logic-3 
4.4.  The  Capacity  of  the  Buffer  Chosen  Using  GA  Wizard 

The  design  of  the  storage  space  is  the  important  aspect  of  any  manufacturing  industry,  because  it  cost  space, 
which  is  the  critical  aspect  of  manufacturing  industry,  so  it  is  always  desired  to  design  for  an  optimum  space  area. 
The  optimum  value  of  the  buffer  space  is  designed  by  using  GA  Wizard,  which  gives  the  optimum  storage  space  designed 
through  repeated  iteration,  and  also  with  the  objective  to  minimize  the  time.  The  optimum  capacity  of  each  buffer  using 
GA  Wizard  is  shown  in  the  Table  15. 

Table  15:  Optimum  Storage  Capacity  of  Each  Buffer  which  Uses  GA  Wizard 


4.5.  Observation  after  Upgrading  the  Line  with  Robot 

The  advantages  of  installing  the  robot  in  the  layout  are  to  reduce  the  randomness  in  the  setup  since  the  accuracy 
and  repeatability  of  the  robot  is  good.  Therefore,  the  production  line  with  randomness  is  not  considered  for  analysis.  Its 
effect  on  the  simulation  for  the  layout  2.1  &  2.3,  which  uses  GA  Wizard  for  the  capacity  of  buffer,  is  shown  in  the 
Table  16. 
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Table  16:  Simulation  Time  when  Robot  is  Used 


Layout 

Logic 

MLT 

(Days:Hours:Minutes:Sec) 

Reduction  in  MLT 

(%) 

2.1 

1 

1:02:44:04.8624 

18.85 

2 

1:02:44:05.2794 

18.85 

3 

1:02:39:45.0791 

19.17 

2.3 

1 

15:36:42.2764 

12.8 

2 

15:23:42.5800 

14.01 

3 

14:03:50.0260 

21.44 

5.  CONCLUSIONS 

In  this  paper,  different  scenario  of  a  diverging  conveyor  system,  which  is  commonly  used  in  industries  are  studied 
and  analysed.  The  effect  of  the  buffer  sequencing  in  reducing  the  production  time  of  the  line  is  shown.  Three  types  of  logic 
sequencing  are  applied  in  different  scenarios  of  production  line,  and  it  was  observed  that  there  is  an  average  of  16.08%  of 
reduction  in  time  when  the  buffer  is  added  into  first  five  stations  and  17.25%  of  reduction  after  the  buffer  was  added  to  the 
remaining  stations.  Since  the  storage  is  an  important  aspect  of  the  industries,  the  use  of  genetic  algorithm  (GA  Wizard)  in 
effectively  designing  the  storage  space  is  considered  and  applied  into  the  production  line.  With  the  use  of  GA  Wizard,  it 
has  been  observed  that  there  is  an  average  of  17.52%  of  reduction  time  with  effective  storage  of  buffer.  Hence,  the  model 
can  be  considered  as  the  general  model  for  optimizing  production  in  the  similar  production  industries. 
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